Total Unidominating Functions of a Path
نویسندگان
چکیده
Domination in graphs is an emerging area of research at present and it has applications to several fields such as School bus routing, Computer communication networks, Facility location problems, Locating radar stations problem etc. Recently dominating functions in domination theory have received much attention. The new concepts viz., unidominating functions and total unidominating functions have been introduced. In this paper some total unidominating functions of a path are presented and determined its total unidomination number. Also the number of total unidominating functions with minimum weight is investigated.
منابع مشابه
The Effect of Executive Functions on Tolerance and Quality of Life of MS Patients: Path Analysis Pattern
Background: Multiple Sclerosis (MS) disease is a chronic, debilitating, and often progressive inflammatory disease of the central nervous system that is affected by cognitive and emotional dimensions, and also, this disease affects these dimensions. Objectives: This study was carried out to determine the effect of executive functions on the tolerance and quality of life of MS patients. Mat...
متن کاملFinding the Optimal Path to Restoration Loads of Power Distribution Network by Hybrid GA-BCO Algorithms Under Fault and Fuzzy Objective Functions with Load Variations
In this paper proposes a fuzzy multi-objective hybrid Genetic and Bee colony optimization algorithm(GA-BCO) to find the optimal restoration of loads of power distribution network under fault.Restoration of distribution systems is a complex combinatorial optimization problem that should beefficiently restored in reasonable time. To improve the efficiency of restoration and facilitate theactivity...
متن کاملA hybrid GRASP algorithm for minimizing total weighted resource tardiness penalty costs in scheduling of project networks
In this paper, we consider scheduling of project networks under minimization of total weighted resource tardiness penalty costs. In this problem, we assume constrained resources are renewable and limited to very costly machines and tools which are also used in other projects and are not accessible in all periods of time of a project. In other words, there is a dictated ready date as well as a d...
متن کاملAnalyzing the Path between Positive Psychological Functions among Mothers of Cerebral Palsy
Introduction: The purpose of this study was to determine the relationships of positive psychological functions using structural equations modeling. The statistical population of this study included all mothers of children with cerebral palsy in North Khorasan Province in 2017 and 2018. Methods: The samples were selected by sampling method [105 persons]. Data were collected using eight questionn...
متن کاملTwo optimal algorithms for finding bi-directional shortest path design problem in a block layout
In this paper, Shortest Path Design Problem (SPDP) in which the path is incident to all cells is considered. The bi-directional path is one of the known types of configuration of networks for Automated Guided Vehi-cles (AGV).To solve this problem, two algorithms are developed. For each algorithm an Integer Linear Pro-gramming (ILP) is determined. The objective functions of both algorithms are t...
متن کامل